
public class P35 {
	public static boolean isPrime(int n) {
		if (n == 1) {
			return false;
		}
		
		int max = (int) Math.sqrt(n);
		for (int i = 2; i <= max; i++) {
			if (n%i == 0) {
				return false;
			}
		}
		
		return true;
	}
	
	public static String[] rotateInt(int n) {
		String num = String.valueOf(n);
		if (num.length() == 1) {
			return new String[] { String.valueOf(n) };
		}
		
		String[] x = new String[num.length()];
		
		for (int i = 0; i < x.length; i++) {
			if (i == 0) {
				x[i] = num.substring(1) + num.substring(0, 1);
			} else {
				x[i] = x[i - 1].substring(1) + x[i - 1].substring(0, 1); 
			}
		}
		return x;
	}
	
	public static void main(String[] args) {
		int count = 0;
		for (int i = 2; i < 1000000; i++) {
			if (isPrime(i)) {
				String[] rotateNums = rotateInt(i);
				
				boolean isPrime = true;
				for (int j = 0; j < rotateNums.length; j++) {
					if (!isPrime(Integer.parseInt(rotateNums[j], 10))) {
						isPrime = false;
						break;
					}
				}
				
				if (isPrime) {
					count++;
				}
			}
		}
		
		System.out.println(count);
	}
}
